import java.util.Scanner;

public class day230322 {
    // 进制转换
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int m = scanner.nextInt();
        int n = scanner.nextInt();
        if (m == 0 || n == 10) {
            // 为 0 的情况直接输出, 结束程序
            // n 为 10 的时候也直接输出, 不需要转换
            System.out.print(m);
            return;
        }
        // 可以方便的通过下标取到相应的字母
        String table = "0123456789ABCDEF";
        // 记录正数还是负数
        boolean flag = false;
        StringBuilder ret = new StringBuilder();
        if (m < 0) {
            // 负数的情况
            // 除了负号, 与正数一模一样
            m = -m;
            flag = true;
        }
        while (m > 0) {
            ret.append(table.charAt(m % n));
            m /= n;
        }
        if (flag) {
            ret.append('-');
        }
        System.out.print(ret.reverse());
    }

    // 计算糖果
    public static void main1(String[] args) {
        Scanner scanner = new Scanner(System.in);
        // A - B   1
        // B - C   2
        // A + B   3
        // B + C   4

        // 1 + 3  2A
        // 2 + 4  2B
        // 3 - 1  2B
        // 4 - 2  2C
        int e1 = scanner.nextInt();// A - B
        int e2 = scanner.nextInt();// B - C
        int e3 = scanner.nextInt();// A + B
        int e4 = scanner.nextInt();// B + C
        int A = (e1 + e3) / 2;
        int B1 = (e3 - e1) / 2;
        int B2 = (e2 + e4) / 2;
        int C = (e4 - e2) / 2;
        // 四个表达式可以求出两个B的值, 比较这两个值, 相等说明存在这样的整数
        if (B1 == B2) {
            System.out.printf("%d %d %d", A,B1,C);
        } else {
            System.out.printf("No");
        }
    }
}